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(57) ABSTRACT 

Method and arrangements for transmitting and receiving an 
electronic database, e.g. an electronic television programme 
guide. The database includes a plurality of programme 
items. In order to assist the user in retrieving the items of 
interest, a menu structure is transmitted as well. The menu 
structure renders it possible to access the database in various 
ways. Rather than including programme items (such as 
known form teletext systems), the transmitted menus refer to 
programme items. Where necessary, references can be made 
to programme information transmitted by different TV sta- 
tions. 

9 Claims, 4 Drawing Sheets 
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TRANSMISSION OF AN ELECTRONIC DATA 
BASE OF INFORMATION 

BACKGROUND OF THE INVENTION 

The invention relates to a method of transmitting an 
electronic database of displayable information items to a 
receiver- More in particular, the invention relates to the 
transmission of electronic television program guides. The 
invention also relates to a transmitter and a receiver. 

A known method and arrangement for transmitting an 
electronic database of information items to a television 
receiver is generally known as teletext. Each of a plurality 
of teletext pages is an information item by itself or may 
comprise a plurality of information items, e.g. an overview 
of television programmes scheduled for a certain period of 
time. In addition thereto, menu pages are transmitted so as 
to assist the user in retrieving the information. Each menu 
page comprises menu items and page numbers of the rel- 
evant teletext pages. The user retrieves a particular infor- 
mation page of interest by reading its page number from a 
menu page and pressing said number on a keypad or, as 
disclosed in U.S. Pat. No. 4,992,871, by positioning a cursor 
on the page number and pressing an OK button. A plurality 
of menu pages may be transmitted to form a tree structure. 

The transmission of electronic television video guides, 
whether or not in the form of teletext pages, is a feature of 
growing commercial importance. Some TV stations (e.g. 
Pro7 in Germany) transmit TV guide information related to 
a plurality of TV stations via teletext. Teletext pages com- 
prise the television programmes scheduled for a day or a part 
thereof. However, a user may not only be interested in the 
television programs of a certain TV station scheduled for 
broadcast in a certain period of time. He may also want to 
know which TV programs are currently broadcast by the 
receivable TV stations, or to have an overview of all 
programs in a certain category (e.g. news). For that purpose, 
some TV stations also transmit a further teletext page 
showing all programs currently being broadcast by a plu- 
rality of TV stations. A problem thereof is that the further 
teletext page requires additional transmission capacity. The 
information items concerned are plurally transmitted. 
Namely, each programme item is mentioned once on the 
page showing all programs of one TV station, once on a page 
showing all programmes being broadcast now, once on a 
page showing all programmes of a certain category, etc. 

It is an object of the invention obviate the above men- 
tioned problem. It is a further object of the invention to 
provide a method of transmitting an electronic data base, 
which renders it possible for a television receiver to make 
the plurality of items accessible in an attractive and 
userfriendly manner, and to present them in an attractive 
manner. 

SUMMARY OF THE INVENTION 

According to the invention, the method comprises the step 
of separately transmitting the plurality of information items 
and menu structure data defining the transmitted information 
items to be displayed. Herewith is achieved that the broad- 
caster can present the information items in a plurality of 
different ways, whereas the information items themselves 
need to be transmitted and stored only once. For example, 
today's "Nine o'clock news" on BBC1 can be mentioned on 
a screen showing today's BBC1 program, on a screen 
showing all programmes being broadcast now, as well as on 
a screen showing all news programmes. Further, by sepa- 
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rately transmitting the menu structure, a large amount of 
local processing power can be dispensed with in the receiver. 
The invention renders it also possible for TV stations to 
promote themselves as stations providing the TV guide 

5 feature. The appearance of menus is broadcaster defined and 
offers the opportunity to include commercials in the menus. 

In a further embodiment of the invention, data defining a 
property of information items is associated with said items, 
and wherein the menu structure data comprises attribute data 

30 defining a condition which: the property of information items 
to be displayed needs to match. The transmitter now needs 
to include in the transmitted menu structure only a search 
criterion (e.g. the category "news"), and the receiver autono- 
mously displays in response thereto all information items 

15 matching said criterion. 

DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows a system comprising a transmitter and a 
20 receiver according to the invention. 

FIG. 2 shows a flow diagram of steps of transmitting 
sections of the database by the transmitter of FIG. 1. 

FIGS. 3 and 4 show examples of different motion phases 
of subpictures for display by the receiver shown in FIG. 1. 
25 FIG. 5 shows a plurality of menus to illustrate the 
operations of the transmitter and receiver of FIG. 1. 

FIG. 6 shows a flow chart of operations carried out by a 
microprocessor shown in FIG. 1. 

30 DETAILED DESCRIPTION OF THE 

PREFERRED EMBODIMENTS 

FIG. 1 shows a system comprising a transmitter 1 and a 
receiver 2 according to the invention. The transmitter com- 

35 prises an editing terminal 11 for creating and updating a 
database of information, a processor 12, a memory 13 for 
storing the database, and a page composer 14 for packing the 
stored database into teletext pages TXT. The transmitter 
further comprises a teletext inserter 15 for inserting the 

40 teletext pages in the flyback period of a composite video 
signal CVBS, The thus obtained television signal is applied 
to a modulator 16 for broadcast over a transmission medium 
3. 

The receiver comprises a tuner 21 for receiving the 
45 television signal. The received signal is directly applied to a 
television monitor 22 so as to display the television pro- 
gramme. The signal is also applied to a teletext data decoder 
23 which is adapted to acquire selected teletext pages and to 
store them in a memory 24. A microprocessor 25 is con- 
50 nected to decoder 23 so as to apply the relevant page 
numbers, and is further connected to the memory 24 so as to 
process the information stored therein. The receiver further 
comprises a graphic generator 26 adapted to read a prede- 
termined display segment of memory 24 and to generate an 
55 On-Screen-Display picture OSD defined by data stored in 
said memory segment. The OSD picture includes a cursor, 
the position of which is applied by the microprocessor in 
response to positioning signals from a remote cursor control 
device 27. 

60 In practice, the receiver described above may take the 
form of a videorecorder. The videorecorder may have an 
embedded display device 22 or an output for applying the 
display signals CVBS and OSD to a separate display device 
22 such as a television set. 

65 Operation of the Transmitter 

The operation of the transmitter will now be described 
with reference to the transmission of an electronic TV 
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programme guide. The invention, however, is not restricted 
to this application. The programme guide items as well as 
data for accessing and presenting the programme guide at 
the receiver end are created by editorial staff using editing 
terminal 11. The information is processed by processor 12 5 
and stored in various segments of memory 13. Each memory 
segment defines an amount of data which will further be 
referred to as a section of the database. The page composer 
14 packs each section in one or more teletext pages. As the 
teletext pages are not intended for direct display, they have 10 
hexadecimal page numbers. Data which is most sensible 
data to transmission errors, such as headers, dates and times, 
string lengths, teletext page numbers, etc., are protected by 
a Hamming code. The first teletext page has a predetermined 
page number (e.g. 3A0) and contains a table of content. This is 
is a list of teletext page numbers carrying the data stream. If 
the table of content does not fit in one teletext page, a 
reference to subsequent teletext pages is made, 

|MH 2 shows a flowdiagram of transmission steps 
executed by the transmitter. Each step includes the trans- 20 
nission of a section of the database, i.e. the transmission of 
J respective segment stored in memory 13. Each section 
elates to a certain functionality and comprises data items 
such as parameters, values, text strings, attributes, etc. In a 
Sep 31 a Basic Info section is transmitted, comprising basic 
data such as date and time and some other general data so as 
S ease the management of memory in a television receiver, 
ffl a step 32 a Layout Info section is transmitted, defining a 
wiety of design tools for composing the electronic pro- 
gramme guide. In a step 33 a Graphics section is transmitted 
m which a plurality of graphic subpictures is defined for 
display on screen. In a step 34 a Table Info section is 
Snsmitted, defining a collection of properties which may be 
Ssociated with information items. In a step 35 a Menu Info 
gction is transmitted, conveying the menu structure data for 35 
fficessing the program guide. In a step 36 a Programme Info 
Action is transmitted for building up the TV programme 
miide database. The transmission of the database ends with 
Hie transmission, in a step 37, of an End -of -Protocol code. 
H*he database is transmitted regularly, e.g. a few times per 40 

The sections will now be described in more details. As not 
all section are equally essential to the invention, some 
sections will only briefly be discussed. In the following 
description, sections are shown in double framed boxes. A 45 
collection of data items in a section may constitute a block. 
Blocks are shown in single framed boxes. A ++ symbol is 
placed next to a data item or block if it is repeatedly 
transmitted. For example, a section: 

50 



item_l 




item_2 




item_3 


+ + 







60 



comprises three data items of which the block comprising 
item_2 and item_3 may be repeated. Each section starts 
with a header. This is a code identifying the section and 
indicating its beginning. The type of the data items, (such as 
byte, character, string) is not given here because it is not 
essential to the invention. 
The Section Basic Info 

This section comprises basic data such as date and time 
and some other general data so as to ease the management 65 
of memory in a television receiver. The Basic Info section 
has the following format: 



BASIC_HEADER 

date 

time 

no_programmes 
no_menuitems 
no_criteria 
nojjraphics 
pools ize 



Herein, date and time represent the date and time of issue of 
the database. No programmes is the number of pro- 
grammes contained in the Programme Info section. 
No_menuitems is the number of menu items in the Menu 
Info section. No__criteria is the number of criteria in the 
Table Info section. No_graphics is the total number of 
graphics, including the logos defined in the Table Info 
section. Poolsize is the total size of all the titles, programme 
infos and descriptions and criteria names. 
The Section Layout Info 

This section gives a variety of design tools to the supplier 
of the electronic programme guide. The format of this 
section is: 



25 


LAYOUT_HEADER 




no_of_colours 




colour + + 




screens ize 




no_of_arrgmts 


30 


no_of_tevels 






level 








layout_data 


+ + 


+ + 



No__of_colours and colour++ define the length and 
contents, respectively, of a colour look up table. By default, 
a standard teletext colour table is used. The rest of the 
section specifies the appearance of the various menus on 
screen. Screensize gives the full screen size in pixels, in 
horizontal and vertical direction. Because the menus are 
organized in a tree structure, each menu is assigned a level 
of which there are no_of_levels available. As will be 
described later, two menus of different levels may be dis- 
played simultaneously. This is referred to as an "arrange- 
ment". The number of arrangements is specified by no_of_ 
arrgmnts. The item layout_data is a block of data defining 
features such as height, font, colours, position, spacing, etc., 
of headlines and menu items of the menu. 

In this section, one or more graphic subpictures 
(hereinafter also referred to as "graphics" for short) are 
defined which can be displayed on screen. The general 
format of this section is: 



GRPHC HEADER 


no_grphcs 




grphc_no 




graphic 


+ + 



Herein, no_grphcs gives the number of graphics defined in 
the section. Grphc_no is an index number for invoking the 
subpictures. The data item graphic itself is a block of data 
defining a rectangular subpicture. Four types of graphics are 
being distinguished in this protocol: bitmaps, symbols, 
dynacons, and text strings. A bitmap is the general term for 
a graphic. It is a rectangular matrix of pixels forming a 
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subpicture. Symbols and dynacons are bitmaps as well, but 
with special conventions. Symbols are intended for use 
within text strings. A text including a symbol comprises an 
escape character followed by graphic__no to invoke the 
symbol. Dynacons ("dynamic icons") consist of a predefined 
sequence of 2 or more bitmaps. Each bitmap represents one 
motion phase of the dynacon. By cyclically displaying said 
motion phases, the viewer sees one bitmap after the other, 
which becomes manifest as a simple animation of the 
subpicture. The period of time during which each phase is to 
be displayed can be fixed in the receiver, or may be 
transmitted as a data item in the section. A dynacon with one 
single phase is a symbol. The phases "overload" the colour 
table, per phase there is one complete colour table as 
common from a bitmap. Dynacons can be used like symbols. 
FIGS. 3 and 4 show examples of dynacons. The two motion 
phases shown in FIG. 3 give an impression of blinking eyes, 
for example, to draw the user's attention to a special item on 
screen. The two motion phases shown in FIG. 4 give an 
impression of flapping wings, for example, to be associated 
with a television programme on birds. 

Bitmaps, symbols and dynacons may be encoded either 
pixel-by-pixel or by using a run-length code. Both the type 
of graphics and the method of encoding are defined by the 
section header which has a plurality of possible values for 
this purpose. 

For pixel-by-pixel encoded bitmaps, symbols and 
dynacons, the format of the block graphic is: 



bits_per_colour 
| colour_table 

_tlcoraer 
I y_tlcorner 
I x_xtns 

y_xtns 
| pixel_block 



Herein, bits_per_colour defines the number of colours 

which can be used, and colour table is an array of three 

values defining each colour in terms of red, green and blue 
levels. The parameters x_tlcorner and y_tlcorner define the 
position of the bitmap on screen in terms of a character 

location. The parameters x xtns and y_xtns define the size 

of the bitmap on the screen in pixels. Pixel_block defines 
the colour of each pixel in terms of an index to the colour 
look up table in a predetermined scanning order. Every 
colour index consists of bits_per_colour bits. 

For run-length-encoded bitmaps, symbols and dynacons, 
the format of the block graphic is: 



bits_per_colour 
i| colour_table 

_tlcorner 
I y_tlcorner 
| x_xtns 

y_xtns 
I pblsize 

pixel_block 



The same definitions as above apply. The parameter pblsize 
defines the size of pixel_block which now accommodates a 
plurality of run-length codes. Methods for run-length coding 
graphic images are generally known. 
The Section Table Info 

The Table Info section defines a collection of properties 
(hereafter referred to as criteria), which may be associated 
with information items. The criteria are to be defined by the 



information provider, but they have to be matched one of the 
meta criteria types laid down here. Every section creates one 
table of criteria. 



30 



35 



40 



55 



60 



65 



TABLEHEADER 

type 

no_of_items 




item_no 
item 


+ + 



Every type defines a list of criteria as defined in the table 
below. A programme may have a specific criterion. If so, it 
appears in a list of programmes fulfilling said criterion. 
No_of_items gives the length of the list. Item_no and item 
always appear together. A criterion referenced by item_no 
is called as stated by item. In case of ratings, which do not 
have items, the item string is an empty one. In case of 
broadcaster logos, the items are constructed as defined in the 
Graphics section. 



type 


meta criterion 


0 


broadcaster 


1 


broadcaster logos 


2 


language 


3 


keyword 


4 


category 


5 


rating 


10+i 


sub category [i] 



The Section Menu Info 

The section Menu Info conveys the menus to access the 
program guide and can also be used to transport non- 
programme information, e.g. news or help. It defines a 
hierarchically structured tree of charts, each chart consisting 
of a headline and several items. Each item may expand to a 
new, more detailed sub chart. An example of the menu 
structure will be given later. The transmission format of the 
section Menu Info is shown in the following Table: 



MENU_HEADER 
no_of_items 


item_no 




level 




menu_item 




no_of_attributes 




attribute + + 


+ + 



50 



Item_no is an item number assigned to a menu item in the 

range from 0 up to and inclusive no_of__items-l. Level is 
an unsigned number, telling how deep in the tree the menu 
comprising this item lays. Menu item is a string of char- 
acters representing an information item. The first menu__ 
item at a given level of a menu is the headline of said menu. 

Basically, the text string defined by menu_item is to be 
displayed as such as a menu_item on screen. However, if its 
first character is a special character, menu_jtem represents 
a reference to a string stored elsewhere in a television 
receiver. In the current example of a television program 
guide, menu_item may refer to a piece of text in a particular 
teletext page, or to a programme transmitted in the Pro- 
gramme Info section still to be described. 

A reference to teletext is indicated by the special first 
character "@" and further comprises successively: the num- 
ber of the relevant TV station in a broadcaster table; the 
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teletext page number (which may include a subcode); row 
and column number of the position in the teletext page 
where the text to be displayed starts; and row and column 
number of the position in the teletext page where the text 
ends. 

A reference to a programme string transmitted in the 
Programme Info section is indicated by the special first 
character "* M and further comprises the number of the 
program in that section. 

If menu__item is a criterion (e.g. a category), it will 
expand to a list of (pre-)sorted programme information. If 
menu_item represents the Fast Finder or any other self- 
expanding item, a title is placed in the headline (the first 
menu_item of the menu) and a corresponding attribute 
added. 

Each menu_item in the section may have zero, one or 
more attributes assigned to it, the number of attributes being 
given by no_of_attributes. An attribute is a block of data 
comprising a header defining the attribute as well as the kind 
and format of the subsequent data. Some attributes enhance 
or extend the menu item, others define a criterion to be 
applied to the stored information items so as to obtain a list 
of information items fulfilling said criterion. Some examples 
of attributes will now be described. 

Attributes 1NS__DATE and 1NS_TIME specify that the 
current date and/or time are to be inserted in the menu_item. 
A specification of the display format (e.g. "14:22" or "2.22 
a.m.") may be included. 

An attribute GRPHCS specifies the graph_no of a 
graphic subpicture to be displayed. If the attribute is con- 
nected to a menu headline (the first menu_Jtem at a given 
level), the subpicture is to be displayed during the time that 
the relevant menu is displayed. If the attribute is connected 
to selectable menu items, the subpicture pops up when the 
cursor touches that item on screen. 

An attribute SORT„DATE specifies an offset (0=today, 
l«tomorrow, etc.) with respect to the date of issue of the 
programme guide as defined in the section Basic Info. The 
attribute constitutes an instruction for the television receiver 
to search and display all programmes fulfilling the criterion. 

An attribute SORT__TTME specifies a time interval and 
instructs the receiver to search and display all programmes 
scheduled for broadcast within said interval. A special code 
designates the current time to be the start of the interval. 

An attribute CRITERION searches the programmes ful- 
filling a criterion other than date and time. The attribute 
defines the type, number and index of the corresponding 
criteria table (the values are defined in the section Table 
Info). The attribute may be added to programme or menu_ 
items. If attached to a programme item, it defines a criterion 
of that programme. If it is attached to a menu item, it forces 
a menu to be made up of programmes which have that 
criterion attached to. 

An attribute METACRITERION defines only the type of 
the corresponding criteria table. This attribute may be added 
to menu items only, thus defining a menu composed of all 
items of that table type. If type is criterion, then any item of 
the constructed menu expands to the corresponding table of 
subcategories. If it is not a criterion, then any item expands 
to a selection of programmes. 

An attribute LINKEDITEM establishes a link between a 
menu item and other displayable information so as to display 
both simultaneously. Some possible links (e.g. to graphic 
subpictures) have already been mentioned. The attribute can 
be added to menu items as well as programmes (see section 
Programme Info). The display area where to put the linked 
element on screen is specified. The linked item is displayed 
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whenever the item with the attribute is the only one on the 
screen or whenever the cursor touches it. Links can be 
established to an element of a different section or to a (piece 
of a) teletext page. A link can also by itself define a text 
5 string to be displayed. This is defined by a code immediately 
following the attribute header. The code is followed by 
further data. A possible data format is shown below. 



10 





code 


further data 


link including string 


0 


string 


link to a teletext service 


1 


station_no, page_number, 






subcode, row_spec, col_spec 


link to section Graphics 


2 


graphic_no 


link to section Table Info 


3 


type, item_.no 


link to section Menu Info 


4 


item_.no 


link to section Programme Info 


5 


programme_no 



An attribute MULTILEVEL instructs the receiver to dis- 
20 play two levels of a menu simultaneously on one screen. The 
attribute is added to the headline of a menu at a given level, 
and specifies whether the next higher level or the next lower 
level is to be displayed. 
The Section Programme Info 
25 Whereas the section Menu Info is to construct a menu tree 
to navigate through the database, the section Programme 
Info is to build up the programme database. The section 
conveys all programmes, which become available within the 
program guide, and contains all the necessary information 
30 needed for pre -sorting. The programme related functions (as 
expanding to programme description, viewing, timer pro- 
gramming etc.) do not imply an explicit option. The format 
of the section is: 



35 



40 



45 



PROGRAMME_HEADER 


program me_no 




date_offset 




station_no 




start_time 




stop_time 




vps_time 




title 




prog_info 




prog_descr 




no_prog_options 




prog_option + + 


+ + 



Herein, programme_no is a program number. If there is 
one programme info section, this number goes from 0 to 

50 no_programmes-l inclusive (no_„programmes is defined in 
the section Basic info). Date_pflset is the offset from the 
day of issue of the programme guide to the day of trans- 
mission of the programme, e.g. 0-today, 1 -tomorrow, etc. 
Station_no is an index of the station in the broadcaster table 

55 defined in the section Table Info. The parameters start_time, 
stop__time and vps_time speak for themselves. In order to 
extend a day's scope to the early morning, hours may go up 
to 30 (=24+6). 

The items title, prog_info and prog__descr are strings. 

60 They may also identify a reference to different programme 
items, using the mechanism explained hereinbefore with 
respect to menu items. If title identifies a reference, a 
programme is repeated at a different time or on a different 
station unless prog_info or prog_descr are not empty. If 

65 any of the items is a string and one or two of them are 
references, only the string with reference has to be copied 
from the referenced programme. For instance, if a pro- 
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gramme is repeated but the identical programmes are to be 
displayed with different advertisements in prog__info, both 
title and prog_descr must take the form of the reference. If 
title is a reference to a teletext string including start- stop-, 
and VPS-times (Video Program System-times) according to 
the VPT-standard (Video Program by Teletext-standard), a 
special code is used. Another special code is used if there is 
no VPS available (VPS is a European terrestrial broadcast 
system.). 

The parameter no_prog_options specifies the number of 
subsequent prog_options. Program options in the section 
Programme Info have the same function, and are likewise 
encoded, as attributes in the section Menu Info. 
Example of a Menu Structure 

An example of the transmission of a menu structure will 
now be given. FIG. 5A shows a main menu (level 0) to be 
displayed initially. This menu comprises a headline 100 (e.g. 
the string "MAIN MENU"), a first menu item 101 (e.g. "TV 
Guide"), a second menu_item 132 ("FastFinder") and a 
third menu item 150 ("User's Guide"). The image further 
includes a subpicture 201 which provides a brief explanation 
of the menu item to which the cursor is currently pointing. 
The example also illustrates that the invention can also be 
used to distribute straightforward text for the mere purpose 
of consultation ("User's Guide") or for setting up a personal 
database ("FastFinder"). The latter refers to a system for 
keeping a personal database of television programmes 
recorded on VCR tapes. The relevant data in the section 
Menu Info for defining the screen of FIG. 5A is: 



item__no=100 ) 
item no=101, 



levei=0, 
level=0, 



item_no=132, !evel=0, 



item_no-150, level-0, 



item="MAIN MENU", no_of_attributes=0; 
item="TV Guide", no__of_attributes=l, 

attribute -{LINKEDITEM 3 2, . . . }; 
item=" FastFinder", no_of_attributes=2, 

attribute ++-{UNKEDITEM J 2, . . . }, 

{ATTR_FF}; 
item-" User Guide", no„of„attributes-l, 

attribute-{LINKEDITEM,2, . . . }; 



Only the items of the relevant menu are mentioned. Note the 
peculiar way of assigning item numbers. The items are 
consecutively numbered, starting with the headline (100) 
and first item (101) of the main menu at level 0, then the 
headline (102) and first item (103) of the menu at level 1, etc. 
The second item of the menu at level 0 thus obtains a number 
(132) following the last item of all the menus connected to 
the first item. The numbering starts with item_no=0 but, for 
reasons of clarity, the items are here given the same number 
as the reference numerals shown in FIG. 5. 

To each item of the menu of FIG. 5A, an attribute 
{LINKEDITEM,2, . . . } is attached. As explained before, 
this attribute invokes the associated subpicture 201 to be 
displayed when the cursor touches (not: selects) the item. 
The attribute {FF} in the example defines a special function 
(FastFinder) to be executed by the receiver when the cor- 
responding item is selected. 

FIG. 5B shows a submenu (level 1) to be displayed upon 
selecting the first menu item 101 of the main menu. The 
menu comprises a headline 102 ("TV Guide"), a menu item 
103 ("Now on TV"), a menu__item 110 ("Overview"), and 
a subpicture 202 showing a commercial for example. The 
relevant data in the section Menu Info for defining the screen 
of FIG. 5B is: 



10 



30 



35 



50 



55 



60 
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10 



item_no=102, Ievel-1, 



item__no=103, 
item_no=110, 



level- 
level- 



item-TV GUIDE", no_o£_aUributes=l, 

attribute={GRPHCS, . . . }; 
item="Now on TV 7 ', no__of_attributes=0; 
item="Overview", no_of_attributes=0; 



The attribute {GRPHCS, . . . } attached to the headline refers 
to subpicture 202 to be displayed. Because this attribute is 
attached to the headline rather than a menu item, the 
subpicture remains on screen as long as this menu is 
displayed, independent of the cursor position. 

FIG. 5C shows a submenu at level 2, to be displayed upon 
selecting menu item 103 in FIG. 5B. It comprises a headline 
104 ("NOW ON TV— 19:38") and programme items 
105-109, each representing a television programme being 
broadcast now. The relevant data in the section Menu Info is: 



20 



item_no=104, level-2, 



item_no=105, 
item_no=106, 
item_no-107, 
item_no-108, 
item_no-109, 



level=2, 
level=2, 
level-2, 
level-2, 
level-2, 



item="NOW ON TV - ", no_of_attributes=l, 

attribute ={nSfSTIME, . . . }; 
item="@..", no„of_attributes=Q; 
item="@. .", no_of_attributes=0; 
item»"@..", no_of_attributes-0; 
item-" ..", no_ofL_attributes-0; 
item-" ..", no o£__attributes-0; 



Herein, the attribute {INSTIME, . . . } adds the current time 
(19:38) to the headline. The first character @ of a menu item 
indicates a references to a string in a teletext page. This may 
be a teletext page transmitted by a different television 
transmitter. The first character A of a menu item indicates a 
reference to a string in the Programme Info section. 

FIG. 5D shows the screen to appear upon selecting menu 
110. Besides the headline 111 ("OVERVIEW"), this screen 
displays two submenus simultaneously. A first submenu 
comprising items 112 ("Today") en 122 ("Tomorrow") has 
the same level (=2) as the menu of FIG. 5C. A second 
submenu comprising items 113 ("Morning"), 116 
("Afternoon") and 119 ("Evening") is a level 3 menu. The 
first submenu is active. The second submenu becomes active 
if one of the items 112 or 122 is selected. The relevant data 
in the section Menu Info is: 



item_no=lll, level=2, 



item_no=112, 
item_no-113, 
item_no-116, 
item_no-119, 
item_no-122, 
item_no=123, 
item__no=126, 
item_no=129, 



level-2, 
level-3, 
level-3, 
level-3, 
level-2, 
Ievel=3, 
level-3, 
level-3, 



item-"OVERVIEW", no_oLattributes=l, 

attribute ={ MULTILEVEL, . . . }; 
item-Tbday", no_of_attributes=0; 
item-"Morning" > no_of_attributes-0; 
item-" Afternoon", no_of_attributes-0; 
item«"Evening", no_of__attributes=0; 
item- Tomorrow", no__of_attributes-0; 
item="Morning", no_of_attributes=0; 
item-" Afternoon", no_of_attributes«0; 
item -"Evening", no_of_attributes=0; 



The simultaneous display of two menus at different levels is 
controlled by the attribute MULTILEVEL (see also the 
description of the section Menu Info). 

FIG. 5E shows a level 4 menu to appear upon selecting 
today's evening programmes (item 119 in FIG. 5D), The 
image also includes a subpicture 203 with a brief preview of 
the program which the cursor is currently touching. Like a 
finked item, it is automatically replaced by another as the 
cursor moves over the programme items. The relevant data 
in the section Menu Info is: 
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12 



itcm_no-114, level=4, itcm= u EVENING", no_oL_.attributes=0; 

item__noall5, level=4, item="" } no_of_attributcs=>2, 

attributc++={SORT_DATE,0} 3 
{SORT_TIME, . . . }; 



Besides the headline, this menu comprises one menu_item 
only. The attributes {SORT_TIME, . . . } and {SORT_ 
DATE,0} attached to this menu item expand the item to a list 10 
of programme items transmitted in the Programme Info 
section. The video guide protocol prescribes that additional 
information prog_info to a programme title is to be dis- 
played automatically. A special mechanism for enabling or 
disabling the display of subpicture 203 can thus be dis- 15 
pensed with. 

In the example above, the screens comprising television 
programme information, such as shown in FIGS. 5C and 5E, 
constitute the leafs of the tree. It can be envisaged, however, 
to include further screens allowing the user to automatically 20 
set the timer of a videorecorder, to access detailed descrip- 
tion of a television programme he is interested in, or (in the 
case of electronic shopping) to automatically dial a prede- 
termined telephone number and order a selected product. 
Operation of the Receiver 25 

The operation is determined by a control program stored 
in a memory of microprocessor 25 (FIG. 1). FIG. 6 shows 
a flow chart of operations carried out by the microprocessor. 
In an initial step 41, the processor determines the sequence 
of teletext pages constituting the database. As already men- 30 
tioned above, a predetermined page comprises the list of 
pages to be acquired. In the step 41, the processor further 
applies the relevant page numbers to the data decoder 23 
(FIG. 1). As each page arrives, the data accommodated 
therein are stored in memory 24 (FIG. 1). The processor 35 
sorts the received data so as to store each section of the 
database in a corresponding segment of said memory. More 
in particular, the processor sorts all menu items if the Menu 

Info section in order of increasing item no. During this 

process, the user may use the television receiver for other 40 
purposes, e.g. watching a television programma. The pro- 
cess may also be carried out in a standby state of the 
receiver, e.g. during the night. 

A step 42 is executed when the user desires to consult the 
television program guide. In this step, the processor 45 
searches, in the memory segment holding the Menu Info 
section, all items relevant to the menu to be displayed. For 
the initial main menu, this step is equivalent to searching all 
items having level=0. For menus to be displayed after 
selection of an item having item_no-n, the step 42 com- 50 
prises the substeps of: searching the item having item_no= 
n+1; reading the level L associated therewith; and searching 
all subsequent items having level L until an item having a 
level lower than L is found. For example, if item 101 at level 
0 (FIG. 5A) is selected, the processor searches all subse- 55 
quent items at level 1 (i.e. 1G2, 103 and 110) until an item 
at level 0 is found again (i.e. item 132). 

In a step 43, the menu is composed and displayed using 
the display parameters such as text font, height, spacing, 
colour, etc. as defined in the Layout Info section stored in a 60 
predetermined segment of memory 24 (FIG. 1). The pro- 
cessor determines for each menu_item whether it starts with 
a * or @ character. If case of a A character, the text string to 
be displayed is to be read from the Programme Info section. 
In case of a @ character, the text string to be displayed is to 65 
be read from a teletext page. This may be a teletext page 
transmitted by a different TV station. The processor also 
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checks whether an attribute {GRPHCS} is associated with 
the headline. If that is the case, the relevant subpicture is 
read from the graphics segment of memory 24 (FIG. 1) and 
written in the display segment of the memory (c.f. FIG. 5B). 
The processor further checks the presence of an attribute 
{MULTILEVEL} so as to decide whether two menus have 
to be displayed simultaneously on screen (c.f. FIG. 5D). 

In a step 44, the processor controls the position of a cursor 
displayed on screen in response to cursor positioning signals 
from remote cursor control device 27 (FIG. 1). In a step 45, 
the processor determines whether or not the cursor position 
touches a menu item displayed on screen. If that is not the 
case, the processor returns to step 44. If the cursor touches 
a menu item, the processor checks in a step 46 whether an 
attribute {LINKEDITEM} is associated with said menu 
item. If such an attribute is present, a step 47 is carried out 
in which the subpicture referred to is read from the graphics 
segment of memory 24 (FIG. 1), and displayed (c.f. FIG. 
5A). If the cursor touches a programme item rather than a 
menu item, the processor displays prog__info associated 
therewith (c.f. FIG. 5E). 

In a step 48, the pressing of an OK button on the remote 
cursor device is detected. As long as OK is not pressed, the 
loop of steps 44-48 is cycled through so as to keep track of 
the cursor position and, if applicable, to change the subpic- 
ture. If OK is pressed, the processor returns to step 42 so as 
to collect the menu items constituting a new menu to be 
displayed, 
tis 

£aujs 
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media such asCDROM or com puter disket tes., Accordingly, 
me^reeeiver^may^take^the^fo^ 

display^unit (e.g L a personal com puter), ^ pjc^yideoVwit h_an / 
ap^priate^ihTerfae? Circuit ("extension car^'for receiving"? 
ttie:data*signals. 

In summary, a method and arrangements for transmitting 
and receiving an electronic database, e.g. an electronic 
television programme guide, are disclosed. The database 
includes a plurality of programme items. In order to assist 
the user in retrieving the items of interest, a menu structure 
is transmitted as well. The menu structure renders it possible 
to access the database in various ways. Rather than including 
programme items (such as known form teletext systems), the 
transmitted menus refer to programme items. Where 
necessary, references can be made to programme informa- 
tion transmitted by different TV stations. 

What is claimed is: 

1. A method of transmitting an electronic data base of 
displayable information items to a receiver, the method 
comprising the steps of: 

transmitting a first data section comprising the displayable 
information items; and 

transmitting, separately from said first data section, a 
second data section defining a menu structure for 
navigating through said information items, said menu 
structure including one or more menu items each 
referring to at least one information item transmitted in 
the first data section, whereby a single displayable 
information item transmitted may be displayed in any 
menu structure containing a reference to that item; and 

wherein a list of information items which match a con- 
dition defined by the menu structure is compiled at the 
receiver, a display format for the list of information 
items being based upon the transmitted menu structure. 
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2. Method according to claim 1, further comprising the 
steps of: 

associating data defining a property of information items 
with said items and transmitting said data in said first 
section, and wherein one or more of the menu items in 5 
said second data section comprises attribute data defin- 
ing a condition which the property of the at least one 
information item to which the menu item refers needs 
to match. 

3. Transmitter for transmitting an electronic data base of 10 
displayable information items to a receiver, the transmitter 
comprising: 

means for transmitting a first data section comprising the 
displayable information items; and 

means for transmitting, separately from said first data 
section, a second data section defining a menu structure 
for navigating through the information items; 

said menu structure including one or more menu items 
each referring to at least one information item which is 2 o 
transmitted in the first data section, whereby a single 
displayable information item transmitted may be dis- 
played in any menu structure containing a reference to 
that item; and 

wherein a fist of information items which match a con- 25 
dition defined by the menu structure is compiled at the 
receiver, a display format for the list of information 
items being based upon the transmitted menu structure. 

4. Transmitter according to claim 3, further including: 
means for transmitting in the first data section data 30 

defining a property of information items, and wherein 
the one or more menu items transmitted in the second 
data section comprise attribute data defining a condi- 
tion which the property of the at least one information 
item to which the menu item refers needs to match. 35 

5. Receiver for receiving an electronic data base of 
displayable information items, comprising: 

means for receiving a first data section comprising said 
displayable information items; 

40 

means for receiving a second data section defining a menu 
structure for navigating through the information items, 
said menu structure including one or more menu items 
each referring to at least one information item which is 
transmitted in the first data section; and 
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display means for displaying said menu structure and 
being arranged to replace a menu item received in the 
second data section by the at least one information item 
received in the first data section the replacement being 
made from a list of information items, which match a 
condition defined by the menu structure, the list being 
compiled at the receiver; and 

whereby a single displayable information item transmit- 
ted may be displayed in any menu structure containing 
a reference to that item, a display format for the list of 
information items being based upon the transmitted 
menu structure. 

6. Receiver according to claim 5, wherein the information 
items in the first data section further include data defining a 
property of said information items, and wherein said one or 
more menu items in the second data section comprise 
attribute data defining a condition which the property of the 
at least one information to which the menu item refers needs 
to match, and wherein the display means is arranged to 
search, for each menu item having said attribute data, the 
information items matching the condition defined by the 
attribute data, and replacing said menu item by the infor- 
mation items found by said search. 

7. Video recorder comprising a receiver according to 
claim 5. 

8. A coded data signal embodied in a carrier wave 
representing an electronic database of displayable informa- 
tion items, separately comprising a first data section com- 
prising the displayable information items and a second data 
section defining a menu structure for navigating through said 
information items, said menu structure including one or 
more menu items each referring to at least one information 
item which is in the first data section, and wherein a fist of 
information items, which match a condition defined by the 
menu structure, is compiled at the receiver; and whereby a 
single displayable information item transmitted may be 
displayed in any menu structure containing a reference to 
that item, a display format for the list of information items 
being based upon the transmitted menu structure. 

9. A storage medium on which a signal according to claim 
8 has been stored. 

* * * * * 
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